Stability modulo singular sets
نویسندگان
چکیده
منابع مشابه
Stability Modulus Singular Sets
A new concept of stability, closely related to that of structural stability, is introduced and applied to the study of Cr endomorphisms with singularities. A map that is stable in this sense will be conjugated to each perturbation that is equivalent to it in a geometric sense. It will be shown that this kind of stability implies Axiom A, Omega-stability and that every critical point is wanderin...
متن کاملOn sum-free sets modulo p
Let p be a sufficiently large prime and A be a sum-free subset of Z/pZ; improving on a previous result of V. F. Lev, we show that if |A| = card(A) > 0.324p, then A is contained in a dilation of the interval [|A| , p− |A|] (mod. p).
متن کاملAffine-evasive Sets Modulo a Prime
In this work, we describe a simple and efficient construction of a large subset S of Fp , where p is a prime, such that the set A(S) for any non-identity affine map A over Fp has small intersection with S . Such sets, called affine-evasive sets, were defined and constructed in [ADL14] as the central step in the construction of non-malleable codes against affine tampering over Fp , for a prime p...
متن کاملComputing GCDs of polynomials modulo triangular sets
We present a modular algorithm for computing GCDs of univariate polynomials with coefficients modulo a zero-dimensional triangular set. Our algorithm generalizes previous work for computing GCDs over algebraic number fields. The main difficulty is when a zero divisor is encountered modulo a prime number. We give two ways of handling this: Hensel lifting, and fault tolerant rational reconstructi...
متن کاملHomotopy techniques for multiplication modulo triangular sets
We study the cost of multiplication modulo triangular families of polynomials. Following previous work by Li, Moreno Maza and Schost, we propose an algorithm that relies on homotopy and fast evaluation-interpolation techniques. We obtain a quasi-linear time complexity for substantial families of examples, for which no such result was known before. Applications are given to notably addition of a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Mathematicae
سال: 2009
ISSN: 0016-2736,1730-6329
DOI: 10.4064/fm204-2-5